Continuous 3D Label Stereo Matching using Local Expansion Moves
نویسندگان
چکیده
We present an accurate and efficient stereo matching method using local expansion moves, a new move making scheme using graph cuts. The local expansion moves are presented as many α-expansions defined for small grid regions. The local expansion moves extend the traditional expansion moves by two ways: localization and spatial propagation. By localization, we use different candidate α-labels according to the locations of local α-expansions. By spatial propagation, we design our local α-expansions to propagate currently assigned labels for nearby regions. With this localization and spatial propagation, our method can efficiently infer Markov random field models with a huge or continuous label space using a randomized search scheme. Our local expansion move method has several advantages over previous approaches that are based on fusion moves or belief propagation; it produces submodular moves deriving a subproblem optimality ; it helps find good, smooth, piecewise linear disparity maps; it is suitable for parallelization; it can use cost-volume filtering techniques for accelerating the matching cost computations. Our method is evaluated using the Middlebury stereo benchmark and shown to have the best performance in sub-pixel accuracy.
منابع مشابه
New Pseudo-CT Generation Approach from Magnetic Resonance Imaging using a Local Texture Descriptor
Background: One of the challenges of PET/MRI combined systems is to derive an attenuation map to correct the PET image. For that, the pseudo-CT image could be used to correct the attenuation. Until now, most existing scientific researches construct this pseudo-CT image using the registration techniques. However, these techniques suffer from the local minima of the non-rigid deformation energy f...
متن کاملImplementing an Adaptive Approach for Dense Stereo-matching
Defining pixel correspondences in stereo-pairs is a fundamental process in automated image-based 3D reconstruction. In this contribution we report on an approach for dense matching, based on local optimization. The approach represents a fusion of state-of-theart algorithms and novel considerations, which mainly involve improvements in the cost computation and aggregation processes. The matching...
متن کاملDepth Estimation based on Stereo Camera Pairs of Color and Infrared using Cross-based Local Multipoint Filter
This paper proposes a method of acquiring threedimensional shape data about moving objects based on stereo camera pairs of the color and the infrared by projecting infrared dot patterns. Most of the methods that project infrared pattern estimate a single depth map by measuring the translation of a known pattern with an infrared camera. The aim of the proposed method is to make 3D models by inte...
متن کاملMeasuring Time Sequence of 3D Facial Shapes Using Binocular Stereo with Color Slits
Three-dimensional (3D) shape measurement of a human face is useful in various applications, and many researches have been reported until now. In particular, many applications require methods of measuring time series data of 3D shapes by using simple devices. However, in the present, there are a lot of measurement methods with large scale devices under strong restraint conditions, and hence appl...
متن کاملGraph Based Semi-supervised Learning in Computer Vision
OF THE DISSERTATION Graph Based Semi-Supervised Learning in Computer Vision by Ning Huang Dissertation Director: Joseph Wilder Machine learning from previous examples or knowledge is a key element in many image processing and pattern recognition tasks, e.g. clustering, segmentation, stereo matching, optical flow, tracking and object recognition. Acquiring that knowledge frequently requires huma...
متن کامل